Automatic Proof Procedures for Polynomials and Special Functions

The key prior items of work are the MetiTarski theorem prover (Cambridge) and the RAHD decision procedure (Edinburgh). RAHD1 is a proof procedure for polynomials over the reals, and MetiTarski additionally is tailored for handling special functions such as log, exp, sin and cos. Both systems are well beyond the first prototype stage, and both have already shown world-leading characteristics [1, 2, 10, 20, 25, 24, 26]. However our experiments have also made us very aware of gap between their current capabilities and what is needed to support formal verification of hybrid systems – the primary application domain we are considering. Our previous work has thrown up a wealth of ideas for enhancing MetiTarski and RAHD, and we put forward this proposal as an opportunity to explore and realise these ideas. Further, we are very excited by the potential of a unified RAHD-MetiTarski system that combines the strengths of each. Hence we are not submitting two separate proposals, but rather this joint proposal to bring work on these two systems together.